UOJ Logo _Itachi的博客

博客

第一篇同时也是最后一篇游记

2017-07-23 14:37:05 By _Itachi

一直喜欢读别人的游记,体验他人字里行间的情感,自己却从来也没有写过,生怕自己写成流水账。不过,自己要退役了,还是想写一下,让自己oi生涯更圆满一点。

先自我介绍一下:我,id为_Itachi,是火影中宇智波鼬的英文名(我是鼬神的真爱粉),来自传统弱省河北,学校是衡水中学(这里打个广告:衡中不是应试教育啊,真的衡中学子都非常感谢母校的,所以衡中好啊,网上的负面新闻实际说的是衡水的某两中啊,只不过打上衡中名号吸引眼球),联赛时太菜加爆炸,只有350,省选因为想要翻盘心态爆炸成功没进队(实际就是我太菜了),然后申请个D类参加noi。

Day -2:

本来教练想打信心赛,对我说不要太水没意思(想起了省选前信心赛2个小时拿rank1然后省选炸飞的经历),不过是另一个教练给的题,虽然两人没有沟通,但是这套题充分满足了我的要求,因为除了kito得了18分,其他人全爆零了!不愧是欢乐信心赛,果然欢乐(后来发现教练有一题没有spj,加上后重测只剩我和meaty、shs爆零了,dalao实在太强了。

Day -1:

早起坐车去德州,然后坐高铁去绍兴,早饭吃了高铁站外面的煎饼果子,有种童年的感觉,中午吃了德州扒鸡的三个鸡腿,味道棒棒哒。高铁上睡觉,其他人在背bishi。晚上住下后背bishi加看板子,吃了食堂的晚饭感觉太甜吃不惯啊。

Day 0:

上午开幕式,dzd还没开始发言,知乎上就已经有了“如何评价dzd在noi2017开幕式的讲话”。真该发一个“如何评价oier动不动就到知乎上发个“如何评价””。下午笔试,一个坑都没有,做完后一看才过了两分钟,我有这么快?突然想起来这个慢1分钟,好吧3分钟这个速度还是比较正常的。当然是心虚检查喽,不过什么也没查出来,后来忍不住就不查了,最后大家一起满分了。试机赛是noip题,还没有提答?好啊,我最不会做提答了。感觉机子比学校好多了,1e8个数扔进map能平安跑完,写了个左偏树,和优先队列对拍,发现不开O2左偏树常数小,开了后被优先队列吊打,慢了4倍。这时候Mike过来给我安利pbds,然而还是比优先队列慢三倍…因为没有网,写代码没地方交,所以四点半就撤了。晚上发现自己资料带少了?于是颓了一会就睡觉了。

Day 1:

按照自己习惯10点之前不动键盘(学校考试都是12:20收卷,就是因为懒,不想写好几份程序,在学校考试没有大样例也懒得对拍,调代码从来靠用眼看,写代码写的比别人短,全是因为懒),先通读题目,然后发现T1一眼,T2一下子想到nk^2的高分暴力(后来被告知是正解),然后接着想,觉得分裂操作这么少是不是只要把合并操作复杂度降下来就可以了,顺着这个思路想了许久就是想不出来,然后看T3,没有什么想法的样子,看数据范围似乎最后能O(1)或者O(log)?这时候已经10点多了,那就开写吧。半小时写完T1结果样例二和三过不去,样例四却过了?好可怕,于是开始肉眼差错,愣是一个错都找不到,这样一直到了11:40左右,虚了,可是思路没问题啊?好绝望,先去写T2吧,因为放不下T1所以先写了个用map的,又去改T1,最后肉眼一遍无果只好对拍,就拿LL模拟,拍了一会居然拍出来了,感天动地,然后看错误:咦?unsigned右移32位没有变化?为什么啊?不管了改过来过了样例,就这样被这个扯*的错误坑了1个半小时,加上之前思考T2无果的一个半小时,这场5小时的比赛我被坑了3个小时?然后匆匆把T2的hash表写了,只剩20min了,只好写了T3的10分,然后去检查数组,发现T2居然爆内存了!没错2G的内存限制我也能爆!赶紧改回来,然后就等着收卷了。

估分100+64+10=174,实际100+84+10=194,然而T2我写的正解,却数组开小了,我看最大的点为30W就开了30W,然而实际中间有50W的点…这次考试被坑惨了,感觉可能大众分240吧,正好遇上一个广州dalao,说自己得了暴力分240…好吧,自己太弱了。然后我分别和几个dalao交流unsigned左移右移的问题,Mike:我都是先强转LL啊!gzz:哦,这个我以前遇到过。西瓜爷:我也调了一个半小时。看来这是个大坑啊。讲题不想听就翘掉了,晚上在宿舍一起打三国杀,自从小学就再也没玩过,全程被虐,好在我不坑队友,RP++

Day 1.5:

上午去科技馆,全程赶进度,感觉像是报了廉价旅行团,没什么收获,在VR馆里限时40分钟只排上了一个,而且我后面是石二的yzy,最后他玩完正好集合,感觉他RP++,后来他果然进队了。下午和小伙伴们打三国杀,被教练和家长轮番查水表,总共被查了5次的样子,教练还和我们进行了亲切友好的交谈,RP大减。

Day 2:

开题后还是10点前不动键盘,然后T1:咦,这好像网络流啊。T2:这好像费用流啊。T3:我,居然是计算几何,似乎只会20分裸暴力的样子。这只是浏览题的感觉,再看T1:似乎最小割不拿处理,不过当没有x时可以看作two-sat,咦?x数量好少啊,那岂不是可以枚举?3^8n有90分,等等,我可以2^8枚举啊!好了,大概在半小时的时候想出了T1正解。接下来看T2:m这么小一定有鬼!然后对着m思考了半小时,没有结果,换思路,看到样例解释里钦定哪个菜哪天坏,这个想法不错哦?顺势想出了一个费用流的建模,能拿68分。接着思考了一会T3,没有想法,自己计算几何只会最简单的看起来做不了这题了,只好放弃这题,然后开始码代码,此时离10点还有十多分钟。先把T1写完,然后跑了跑大样例,还得写个checker,好麻烦啊,先写T2吧。没多久写完了,居然过不去大样例!哦,大样例比我能跑的点大,所以炸数组了。改大,跑了半分钟才出来(忘记开O2了)。结果,不对!我方了,居然想通过二分确定是从哪一天开始错的…二分了十分钟我找到从489开始错的(询问最大天数1000),然后开始找谁碰到了这个数,无果。我怀疑自己读错题了,又重读,还是那个样子。只好先写T3的暴力。写完后就再来读代码,突然发现我没处理超过最大询问天数的菜!赶紧多建n条边,终于过掉了样例,感天动地。一看还有一个小时,决定读一读T1就不拍了,因为数据不好造。结果找到一个大错误!这都能过样例?再也不敢相信这个题的暴力了,于是去写数据生成器改checker,然后一拍,输出全是-1,果然不好拍,又不知道怎么写个好点的数据生成器,只好再肉眼读。大概到了12:40,就去检查数组大小了,没有什么问题。考试结束,虚的不行…

此时估分100+68+20=188,结果吃饭的时候听达哥说自己T1挂了,一听写个和我一样:只用选a或者选b这两个选项,而不是选不选a和b这4个选项,所以建边的时候只能建单向边,但two-sat是不能建单向边的,否则从逆否命题角度是不对的。我考场上也注意到这点了,但是因为我只有这两个变量,所以只能建单向边…于是就GG了。此时估分:0+68+20=88。实际得分45+68+20,哎,连暴力分都不够…

UPD:现在这里是为什么我好像想不明白了,可能我之前就想错了,所以烦请明白我在说什么的dalao帮帮我

不过貌似大家都失误了?讨论一番我的分前100还是能进的,那好啊,降60我就有学上了。下午被告诉:Au了,但没进前50…那我的协议…不过好在T大还是给了我一本,开心,就当自己不是D类然后Au滚粗吧!

然而我校神犇们考挂了?达哥成为银牌第一,神犇ztc银牌最后,meaty和松哥也是Ag,另外两个D类同学不知道,其他人Cu了…惨,今年又没人进队。石二gzz和yzy进了,河南MikeD2T3文件名错丢20分后仍然进队,东北lhy和fzw遗憾银牌,江爷爷果断进队,nkc去年进了今年只是来玩的?广东的西瓜爷差3分成为D类银牌第一,ccz果断进队,其他学校的dalao没遇见,所以就不太清楚了。

Day 3:

闭幕式居然给D类颁奖?感天动地,可惜只是张纸,看dalao们拿牌,沉甸甸的,心中还是羡慕啊。晚上学校聚餐,吃完后本来想打三国杀,无奈被宿管查水表只好散了。

Day 4:

坐高铁回家,要学文化课了,害怕。

退役了,两年的oi,再见。

评论

kczno1
1>>32会变成0 但1>>n(n=32)却不会变,似乎会自动mod 32 这很坑啊
BillXu2000
想问个问题: 为啥day2t1每个位置建两个点是错误的? 2-sat不是单向边吗?

发表评论

可以用@mike来提到mike这个用户,mike会被高亮显示。如果你真的想打“@”这个字符,请用“@@”。